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Integrability of Hurwitz Partition Functions. 

I. Summary 

A.Alexandrov* A.Mironovf A.Morozov* and S.Natanzon§ 

Abstract 

Partition functions often become r-functions of integrable hierarchies, if they are considered 
dependent on infinite sets of parameters called time variables. The Hurwitz partition functions 
Z = ^2 R d 2 I [ k XB,{t lyl ^)---XR{t l " k " > ) ex P(Sn inCn(n)) depend on two types of such time variables, t 
and £. KP/Toda integrability in t requires that k < 2 and also that Cn(n) are selected in a rather 
special way, in particular the naive cut-and-join operators are not allowed for n > 2. Integrability 
in £ further restricts the choice of Cn(n), forbidding, for example, the free cumulants. It also 
requires that k < 1. The quasiclassical integrability (the WDVV equations) is naturally present 
CNI ■ in £ variables, but also requires a careful definition of the generating function. 

1. Hurwitz numbers and Frobenius formula. Hurwitz numbers pQ count the ramified cov- 
erings of a Riemann surface. Their calculation is obviously important in string theory and from 
time to time it attracts certain attention. The current interest is due to a possibility of expressing 
| the Hurwitz numbers through group characters, what implies close relation to matrix models, in- 

tegrable systems, Virasoro constraints, AGT relation and other basic chapters of modern theory. 
This expression is given by the Frobenius formula [2] 
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Cover n (Ai,...,A fc ) = ^ d 2 R ip R (Ai) . . . <p R (A k )6\ R \ tn (1) 



R 



for the number of n-sheet coverings of a Riemann sphere with k ramification points of given types. 
The type of ramification at a point i characterizes the way in which the sheets are glued, and is 
labeled by a Young diagram (integer partition of n) Aj of weight |Aj| = n. The sum in (pQ) goes 
over all the Young diagrams R = {r% > T2 > ■ ■ •} of the same weight \R\ = n + Ti + . . . = n, and 
ip R (A) are symmetric group characters, to appear in eq.Q below. 

For k = 1 one can extend the sum in ([1]) to all R [3j. Remarkably, though the sum is now 
■ infinite, this produces only a factor of e = 2.718 . . . 

d R M&)6\R\,\A\ = ~J2 4vfl(A) (2) 

R 6 R 

This motivates the change of the definition ([1]) . Instead of (pQ) one can write 

Cover(A 1 ,...,A fc ) = - ^ d R (p R (A{) . . . (p R (Af.) (3) 

6 R 

without the <5|_R| in projector. In this form the r.h.s. is defined for arbitrary Aj and the index n can 
be omitted. These generalized Hurwitz numbers [3] are much more interesting, but for k > 1 they 
are different from (pQ), even when all the diagrams have the same sizes, |Ai| = . . . = [A&[. 
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2. Hurwitz partition functions and two ways to introduce time-variables. To put 

the problem into a string theory context it remains to substitute particular Hurwitz numbers by 
generating functions. This can be done in two ways. 

First, one can keep k fixed and sum over all types of ramification at a given point. The clever 
way to do this is to use the crucial property of (pn(A) as expansion coefficients of the Schur functions 
(GL(oo) characters) XR^)'- 

XR(t) = E d R<Prt&)P ( A ) 6 \A\,\R\ (4) 
A 

where 

XR{t) = det S n - i+j (t), 
exp(]TM fc j =Y^z k S k {t) (5) 

\ k J k 

Pk = kt k and for A = {5i > <5 2 > . . .} we define p (A) = ps 1 Ps 2 • • • = P^P™ 2 ■ ■ ■ and, for the future 
use, p(A) = p(A)/z(A), where z(A) = H k m k \k mk U 

In (HD one can remove projector ^aijri from the sum. Since [4J 

<p R (A) = <p R (A, ll A H A l) = (I ^~ |A|)! . <Pr(A, ll*H*l) (6) 

V ; y ' (|i?|-|A|)!(|A|-|A|)! V ; W 

where A is the sub-diagram of A which does not contain unit lines, in particular, (£>_r(A) = for 
\R\ < |A|, one has 

XR (t + 1) = XR{tk + 5 k ,i) = E d RVR{&)P (A) (7) 

A 

i.e. the projector is removed at the expense of shifting the first time t±, for which we introduce a 
condensed notation t — > t + 1. For example, in this formula one can put all t k = 0, then only the 
term with A = contributes, and one gets d,R = XR(^k,i)- 

Coming back to the generating function, one can use (j4| to convert JI]) into 

Z{*« . . . ,tW\g} = E<f E Cover -(Ai, • • ■ , A fc )pW(Ai) . . .p {k) (A k )6 lAlln . . . 8 lAkln = 

n Ai,...,A fc 

= E 9" E d R k XR(t {1) ) • • • XR(t^)S m , n (8) 
n R 

Remarkably, the generating function of the generalized Hurwitz numbers ([3]) is given by the same 
formula(!), with projector 8\R\ n removed and substituted by the factor of 1/e [3]: 

E Cover (A l5 . . . , A fc )p«(A 1 ) . ..p^(A k ) = 

Ai,...,A fc 

= - E d R k Xdt {1) + !)••• XR(t {k) + 1) = ~Z{t^ + 1, . . . , +l\q=l} (9) 

e e 
R 

1 This combinatorial coefficient that counts the order of the automorphism group of the Young diagram, appears 
everywhere in the theory of symmetric functions and symmetric group S(oo). In particular, the standardly normalized 
symmetric group characters x.r(A) 

Xr(A) = d R z{A)<p R (A) 

These xr(A) are generated by the command Chi(R, A) in MAPLE in the package combinat, and we use the hat 
to distinguish them from the linear group characters, i.e. the Schur functions XhW) differ by this factor from our 
¥>h(A). 
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Non-unit q can be introduced into this sum by the substitution pk — > q k Pk, which leads to the factor 
of gl-^l in the sum. Note that neither the constant shift of t- variables, t — > t+1 nor the normalization 
factor of 1/e is essential for integrability properties below, therefore, we do not concern them in 
what follows. We emphasize that though (|3|) is different from (fjQ) the generating functions in ([5]) 
and (J9j) is the same function, only the arguments are shifted. 

The second way to make a partition function is to exponentiate <^(A): 



■'excessive 



m = E4exp(^A^(A)) 
R V A / 



(10) 



This, however, introduces an excessive set of time-variables £, labeled by all Young diagrams A. 
In the matrix model case, this would correspond to exponentiating all multi-trace operators with 
independent couplings, f dM exp w2a, £a llfc(t r M k ) mk ^) (and, from integrable point of view to non- 
Cartanian hierarchies [5]). However, this is not a clever choice, leading to anything nice: instead one 
should better consider just J dM exp (Y^k ■ Similarly, instead of (fTUj) . one better consider 

Z C {n)ti} = E4ex P ( ^2H n C R (n) j (11) 

R V n / 

where Cn{n) is some linear combination of cpn(A), one for each n. The question is, however, what 
combination to choose, and this is the main subject of our consideration below. For historical 
reasons, Cr(tl) are often called (eigenvalues of) Casimir operators. 

Finally, one can consider the mixed partition function, with both t and £ variables: 

Z{t\0 = - E d R k XR(t W + 1) • • • XR(t (k) + 1) exp (5>C*(n)) (12) 

€ R \ n J 

In particular, q in Q is just q = e^ 1 , and Cr(1) = </?r(1) is defined unambiguously because there 
is just one Young diagram of weight one. 



3. Integrability properties: a summary. A cleverly defined partition function should be a 
r- function of some integrable hierarchy [5]. Though this is not necessary, in quite many cases the 
hierarchies are "Cartanian": belong to the Toda/KP family associated with the Kac- Moody algebra 
U(l) (for more general T-functions see [6]). This turns out to be possible also for Hurwitz partition 
functions, but imposes certain restrictions. What is true is the following set of statements: 

• Quasiclassical integrability. 

Quasiclassical integrability (WDVV equations) in ^-variables is most natural for Hurwitz 
partition function, because of its clear algebraic topological nature. In fact, this is most 
difficult kind of integrability, it actually appears when the set of £ is excessive and when 
partition function is defined with the help of the *-product. This is a separate story, to be 
considered in [T2] , 

• The basic example of t-integrability. 

Z{t^\ . . .,t^\q} is KP r-function in iW only for k = 1 and k = 2. 



Z(t, t\q) = E q W XR(t)XR(t) = exp E k( i kt A (13) 

R \ k J 

is a KP r-function w.r.t. the both sets of times, and t^. 
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This is a particular case of a more general statement: 

r(t) = J2 w RXR(t) (14) 
R 

is a KP r-function provided wr satisfy the bilinear Plucker relations 

1^22^0 - W21W1 + W2W11 = (15) 
^32^0 ~~ W31W1 + W^W\l = 
W221WQ — 10211101 + 10210111 = 



which possess a solution wr = detjj Ai^ rj _j with any matrix .Ay such that Ay = for 
« < or j < (i.e. non-zero only in the positive quadrant). In particular, wr = XR$) = 
detij Si +r] -j(t) for the Schur functions, ^2 r z r S r = e^ z tk . Moreover, one can restrict the 
sum over R in ()14[) to the Young diagrams with finite number of lines, 1{R): 

TN{t)= w RXR(t) (16) 

R: l(R)<Af 

It is still a KP r-function. The parameter M plays role of an additional time- variable, "zero- 
time" . 

• KP r-function w.r.t. (t, i)-variables. 

^-deformation preserves the i-integrability, i.e. 

Z C (n){t, tie} = E XR{t)XR(t) exp I E CnC R {n) J (17) 
R V n ) 

is a KP r-function in t, t variables [7] only if Cjj(n) is of the form 



J2^C R (n) = Y,Ck({n-i) k - (-i) k ) (18) 



k 1 



with arbitrary 

This is a restrictive condition: in particular, the choice Cjj(n) = ipii(n) with single line 
diagrams is no£ allowed beyond n = 1,2. Indeed, 

= E = 1^1' ^t 2 ] = \ E (( r * - * + V2) 2 - H + 1/2) 2 ) (19) 



2 

i 



perfectly fits (TIg|). but already 



3 1 = \ E r J ( r i " 3 -^ + 3 -?' 2 - 3 i + 2 ) - E r ^ (20) 



is not of the form (JTSJ due to the last "mixing" term. Thus, ^ Xfl ^ e Si^K(l)+6vji(2) iS; b ut 
XRXR e ^ 3lfiR ^ is a KP r-function in t, t. 
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Forced Toda lattice r-function w.r.t. (t, i)-variables. 

In fact, (fT7|) can be further promoted to a Toda-lattice r-function, which depends on ad- 
ditional zero-time A/*, and, in addition to being a KP r-function both in t and t variables, 
satisfies an extra equation 

d 2 Tx dTx dr/v- , . 

T ^ar~aj »7 — = WW-1 (21) 

otidti at i ati 

However, for (fTTj) to satisfy this equation, the (^-variables should depend on JV in a rather 
peculiar way. Instead one can say that the Casimir operators in (fT7|) should be substituted 
by their peculiar TV-dependent combinations: 

Z c{n) {t,i,Af\Q = e Q " £ XR(t)XR^)explj2^ C RM n )) ( 22 ) 

R: l(R)<Af V n J 

is a Toda-lattice r-function only if 

rn—k 



£ tnC R ,M{n) = £ a {{n + N + 7 - i) k - (M + 7 - *) fc ) = £ QCnCflCAO-AT' 



AT 

^ = ££0^ + 7"^ (23) 
fc i=l 



where 7 are arbitrary TV-independent constants. 
Note that (1221) can be rewritten in the form 



Z c{n ){t,t,M\£} = £ XR(t)XR(t)exp I Y,tnC R ;M{n) I (24) 
Rd(R)<N V n / 



i(i?)<AA 

with 



AT 

£enC , i ? , ;A r(n) = ££a(^+/V + 7-0 fc (25) 

where the sum over i is now terminated at i = M not automatically, but " by hands" . 

In fact, this is a r-function of forced Toda-lattice hierarchy [HI E], i- e - r o = 1 an d r/v = for 

M < 0. 

Toda lattice r-function w.r.t. (t, i)-variables. 

One can lift this restriction by shifting M with constant M and then taking the limit M, M — >■ 
oo in such a way that the new (shifted) zero-time ./V remains finite: TV = A4 + N. With this 
procedure one is led to the r-function of the generic (unforced) Toda lattice r-function: 



r/v 



{t,m = e QN Y,XR(t)x R (t)exp (£CnC^(n)) (26) 

R V n J 



where the sum is now over all diagrams R, independently of N, and 

k 



£ tnC R {n) = Y J Ck{(r i + N + 7 - l ) k -(N + 7 - if) = £ ( J ( n C R (kW 

n k,i n,k 



N 



k i=l 
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A restriction of such a Toda lattice r-function to just two non- vanishing and 7 = 1/2 
appeared in [ID]: 



r N {t,i\0 = e^+b^^ 21 J2xn{t)XR^+ 2N ^^ c ^ (28) 



ft 



f(t,t\q,/3) 

Rescaled r-function ?(t,i\q,/3) with q = e^ 1+2N & and f3 = £2/2 satisfies the equation (see [IDJ 
eq.(10)]) 

r(t, %, " gM^I^) = ,f (t, t>^ 5 flf ft t>-^, /3) (29) 

ut\Ot\ Ot\ Oti 

which is a slight modification of ([2T]) . taking into account that e'^ N+1+< ^ N - 1 ~ 2< ^ N = q. 

An example of £-integrability. 

Integrability in ^-variables is even more restrictive: 



V n / 



(30) 



is a KP r-function in ^-variables only if 

Y^^C R {n) = Uin - i + 7 ) n - (-t + 7)") (31) 



with arbitrary 7, i.e. one can not choose the function in (|18p in an arbitrary way: only 
a very restricted class of linear triangular changes {<!;} — > {£} in (|18p is allowed. 

In particular, the expressions naturally emerging in theory of Kerov polynomials [IT] 

E ^ c ^ n ) = E ^ fcTI " 1 + " ^ " " H + + H) fc+1 ) (32) 

ra k,i 

do not provide a r-function in ^-variables. 
Toda chain r-function in ^-variables. 

Again, with the sum restricted to the Young diagrams with M lines, like in f)16|) or (|22p . one 
can consider instead of (|30p the generating function 

Z c{n) {t,i,M\0 = e Q " E 4exp (E^C^(n) J 

ft: l(R)<Af \ n ) 

It is a Toda chain r-function in the £- variables, with the zero-time M and 
E^C^(n) = E^ ((n+AT + 7 - i) fc - (A" + 7 - if) = E (")CnCfl(^- fc 



(33) 



n,k 

_ A/" 

^ = EE^( A/ '+7-^ (34) 



k i=l 



The difference with (j23j) is that now at the r.h.s. there should be £fc's instead of arbitrary 
coefficients £fc's. 
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This is the forced Toda chain r-function which satisfies the equation 

T ^~^P1 = W+iW-i (35) 



One can again repeat the procedure of removing the forced condition in order to obtain 

r N {t, t\Q = e Q » 4 ex P f E £nC R . N (n) J (36) 

R V n J 

with 

E = E & + + 7 - 0" - (^ + 7 - 0") = E Q^C*)**"* 

N 

QN=J2Y,^ N +7-v k ( 37 ) 

fe 1=1 

and again the difference with (|27p is that here all Ck s a t the r.h.s. are replaced with £fc's. 

• KP r-function w.r.t. (£, t)- variables. 

£-integr ability is preserved if is substituted by cLrWr, where wr is any solution to the 
Plucker relations, in particular, wr can be a character: 

ZcnW) = Y J d RXR(t)ex V I J2tnC R (n) j (38) 

R \ n / 

is a KP r-function both in t and in £- variables, provided Casimirs are chosen to satisfy (|3ip . 
However, X.R(i)xii(i) exp (Yin £nCR(n)), though still a KP r-function in t and i variables, 
is not a KP r-function in £. 

Also there is no way to introduce a TV-dependence into (1381) to make it a Toda-lattice r- 
function. This is in accordance with the general fact, that a Toda-chain r-function can be 
promoted into a Toda-lattice r-function only in a trivial way: so that it depends on t and i 
only through differences % — tjfc. 



4. Technical approaches. Technical details behind the checks and proofs of all these statements 
will be presented in a separate publication. They depend heavily on the theory of integrable 
hierarchies, however, these are relatively old results. A principle new piece is the interplay with the 
newer chapters of Hurwitz theory. They are based on the study of associative and commutative 
algebra (actually isomorphic to Kerov algebra [13] ) of cut-and-join operators W(A), which have 
linear group and symmetric group characters X-r(^) an d (Pr(A) as their common eigenvectors and 
eigenvalues respectively [5J: 

W(A) XR (t) = ipR(A) XR (t) (39) 
These operators can be represented as differential operators in i-variables, for example, 

w { 2] = E ((« + ")"^sL + ^»s£m) = E (<^at b + <• + o^sS^ < 4( » 

or, after the Miwa transform pk = ktk = tr X k , as elements of the center of the universal enveloping 
of GL(oo): 

W(A) = : 5(A) : = ^ : fj(tr £ fe )^ : (41) 
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with D{j = Ylk-X-ik fix , for example 



ffPl^:^:^^! <42) 

i,j,k,l J 

(If the factor of z(A) was omitted from the normalization of VF(A), then, the eigenvalues would be 
•) ^ ne structure constants are the same for multiplication of the M^-operators and of their 
eigenvalues: 

^(A 1 )^(A 2 ) = ^Ci lA2 ^(A), 

A 

^(A 1 )^(A 2 ) = ^Ci iA2 ^(A) yR (43) 

A 

and they are vanishing outside the interval max(|Ai|, IA2I) < |A| < |Ai| + IA2I. This algebra has 
various sets {C{n)} of multiplicative generators, with one C{n) at each level |A| = n. C R {n) are 
their eigenvalues, 

C(n) XR (t) = C R (n) XR (t) (44) 

An obvious choice is to take {W[n]} with single line diagrams for such a set, but, as explained 
in s.3, this is not the choice, preserving any kind of integrability. Actually, the t-integrability can 
be preserved if C{n) are chosen to be free cumulants (132p . whose (non-linear) relation to W[n] 
(represented by Kerov's polynomials) is known from However, even this set is not good for 
^-integrability. Fortunately, transformation to the both-£-and-i integrability preserving basis (|3ip 
from the basis of free cumulants is linear and elementary being given by the Newton binomial 
formulas. 

In fact, eq. ([39|) is equivalent to [3] 

52 d R <p R (A) XR (t)p'(A) = e* 1 d RVR (A) XR (t)p'(A)8 mAl (45) 

A,R A,R 

which also implies (|2|). The difference between ([1]) and ([3]) for k > 1 arises because of the contri- 
bution of the structure constants C A A 7^ for |A| 7^ |Ai| even if |Ai| = |A2|. 

The algebra of the cut-and-join operators is the Hurwitz theory part of the story. Many puzzles 
remain there, including matrix model realizations [2], mysterious form of the Virasoro constraints 
|15j and an open string generalization to non-commutative algebra [16] . As to the integrability 
theory part, it includes relation to the character calculus, and determinant representations of KP 
r-functions. It summarizes many old developments, from the studies of Kontsevich matrix models 
in [T7] to those of unitary models in [18J. The story of ^-integrability and the difference between 
various choices of 7 in (I3ip is intimately related to the theory of equivalent hierarchies [19J, a rather 
sophisticated and not enough widely-known, though important, chapter of integrability theory. 
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